ראיון ראשון. שאלות מקצועיות בשפות תכנות- C, C++ תכנות מונחה עצמים. בנוסף שאלות על אלגוריתמים.
שאלות מתוך הראיון
אלגוריתם למציאת איבר מינימלי במחסנית בזמן (1)O
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2021
להחזיק מצביע למינימום ולתחזק אותו ב-push ו-pop בהתאם. אם עושים pop למינימום, צריך לרוץ על כל המחסנית ולחפש מינימום חדש.
ספטמבר 2022
אפשר להחזיק מחסנית נוספת רק למינימום. בכל PUSH, בודקים אם זה מינימום חדש ואם כן דוחפים גם למחסנית מינימום. אם זה לא מינימום חדש, דוחפים שוב פעם את המינימום הקיים.
הראיון התחיל בשעה של הצגת פרוייקטים, ומיד לאחר מיכן שאלות על מחרוזות בשפת C.
שאלות מתוך הראיון
בהינתן מחרוזת, ותת מחרוזת כלשהיא,
האם תת המחרוזת מוכלת במחרוזת(היא חייבת להיות באותו סדר כרונולוגי).ממש בשפת C.
לדוגמא:
1:מופע כן:
מחרוזת:abcdef
תת מחרוזת:acf
1:מופע לא:
מחרוזת:abcdef
תת מחרוזת:caf
שלב הבא הוא לממש את השאלה ברקורסיה.
if (*longString == *subString)
{
if(traverseSubString(longString, subString)) // found all subStringtern
{
return true;
}
else // only several prefix characters found try in next character
{
return traversePrefixOfSubString(&longString[1], subString); // advance large string pointer by 1
}
}
// did not find first subStringtern character in current position - go to next character
return traversePrefixOfSubString(&longString[1], subString);// advance large string pointer by 1
}
int main()
{
std::string longString("abcdef");
std::vector subStringsVect;
subStringsVect.push_back(std::string("acf"));
subStringsVect.push_back(std::string("cde"));
subStringsVect.push_back(std::string("ced"));
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.
ראיון לתפקיד 
